Fugitive Thai ex-premier Thaksin Shinawtra on Thursday was among the first to congratulate Dr Mahathir Mohamad for his historic victory in Thursday's general election in Malaysia.